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(57) ATM cells inputted into a physical layer inter- 
face (12) are once stored in a cell buffer (24) regardless 
whether they are ATM cells to be outputted from a 
switching interface (22) or ATM cells addressed to host 
CPU (26), and the ATM cells addressed to the host CPU 
are stored in a temporary RAM (1 8) at a timing control- 



led by a scheduler (16). The host CPU 26 read out ATM 
cells stored in the temporary RAM (18) when necessary. 
Thereby, no FIFO memory is needed to temporarily 
store ATM cells addressed to the host CPU (26). 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] This invention relates to a line interface inte- 
grated circuit and a packet switch, and more particularly, 
to a line interface circuit capable of efficiently inserting 
or extracting packets, and a packet switch using such a 
line interface integrated circuit. 

Description of the Related Background Art 

[0002] There is an ATM (asynchronous transfer 
mode) communication network as one of currently wide- 
spread communication networks of fixed length pack- 
ets. ATM networks are used to exchange not only 
ordinary data cells but also non-data cells for mainte- 
nance and management of the ATM networks. 
[0003] For example, ATM networks can use OAM 
(operation and maintenance) cells for the purpose of 
maintenance of the networks. Furthermore, RM 
(resource management) cells can be also used for the 
purpose of efficiently using network resources of the 
ATM networks. 

[0004] In order to operate and manage an ATM net- 
work by using those OAM cells and RM cells, communi- 
cation terminals or ATM switches are required to insert 
OAM cells and RM cells into a flow of ordinary data cells 
or extract OAM cells and RM cells from the flow of ordi- 
nary cells. A configuration of an ATM switch of this type 
is shown in Fig. 9. 

[0005] As shown in Fig. 9, the ATM switch has phys- 
ical layer controllers 110(1) through 110(N), line inter- 
faces 112(1) through 112{N), routing switch 114, line 
interfaces 116(1) through 116(N), and physical layer 
controllers 118(1) through 118(N). 

[0006] The line interfaces 112(1) through 112(N) 
and the physical layer controllers 1 1 0(1 ) through 1 1 0(N) 
are associated with respective input ports. That is, in the 
example of Fig. 9, there are N input ports. The line inter- 
faces 116(1) through 1 1 6(N) and the physical layer con- 
trollers 118(1) through 118(N) are associated with 
respective output ports. That is, in the example of Fig. 9, 
there are N output ports. 

[0007] The physical layer controllers 110(1) to 
110(N) are connected to physical layers, respectively, 
and supplied with frame-formatted transmission data 
from the physical layers. As to these frame-formatted 
transmission data inputted into physical layer controllers 
110(1) to 110(N), ATM cells are extracted from each 
frame-formatted transmission data and outputted to the 
line interfaces 112(1) to 112(N). That is, a plurality of 
ATM cells are stored in one frame. 
[0008] The line interfaces 112(1) to 112(N) con- 
nected between the physical layer controllers 1 10(1) to 
1 10(N) and the routing switch 1 14 function to add infor- 



mation required for routing the ATM cells in the routing 
switch 114 to ATM cells, rewrite headers of ATM cells, 
and so on. The line interfaces 112(1) to 112(N) also 
function to temporarily store ATM cells to be outputted 

5 to the routing switch 114 and output them to the routing 
switch 114, depending upon the processing status of 
the routing switch 114. The line interfaces 112(1) to 
1 12(N) are concerned in processing ATM cells from the 
physical layer controllers 110(1) to 110(N) toward the 

10 routing switch 114, and the part of the ATM switch 
where these ATM cells enter into the routing switch 1 14 
is hereinafter called the ingress side. 
[0009] ATM cells outputted from the line interfaces 
1 12(1) to 112(N) are inputted to the routing switch 114. 

15 By switching function of the routing switch 1 1 4 based on 
header information of the ATM cells, these ATM cells 
are outputted to a corresponding one of line interfaces 
116(1) to 116(N), respectively. 

[0010] The line interfaces 1 16(1) to 116(N) tempo- 
re rarity store ATM cells inputted from the routing switch 
114 and sequentially output them to the physical layer 
controllers 1 18(1) to 1 18(N) as soon as the output port 
is unoccupied. The line interfaces 116(1) to 116(N) are 
concerned in processing ATM cells from the routing 
25 switch 114 toward the physical layer controllers 118(1) 
to 1 18(N), and the part of the ATM switch where these 
ATM cells are outputted from the routing switch 1 14 is 
hereinafter called the egress side. 
[0011] Based on ATM cells inputted into the physi- 
30 cat layer controllers 118(1) through 118(N), frame-for- 
matted transmission data are generated in the physical 
layer controllers 1 1 8(1 ) to 1 1 8(N), and the transmission 
data is outputted from a physical layer. 
[0012] In case of an ATM switch having configura- 
35 tion as shown in Fig. 9, insertion and extraction of the 
OAM cells or the RM cells are often conducted in the 
ingress-side line interfaces 112(1) to 112(N) and/or 
egress-side line interfaces 11 6(1) to 116(N). Configura- 
tion of line interfaces 1 12(1) to 1 12(N) having such func- 
40 tions of inserting and extracting of the OAM cells and 
the RM cells is shown in Fig. 10. Fig. 10 illustrates con- 
figuration of an ingress-side line interface 1 12(1) as an 
example. 

[0013] With reference to Fig. 10, explanation is 
45 made below about the process of ordinary data cells 
passing through the conventional line interface 112(1). 
[0014] ATM cells inputted from the physical layer 
controller 110(1) are classified in a physical layer inter- 
face 130. Based on the classification, class information 
so CI is notified from the physical layer interface 130 to a 
scheduler 132. The class information CI indicates an 
identification number of a queue formed in a cell buffer 
134. The scheduler 132 manages the queues, each of 
which corresponds to the class. 
55 [0015] The scheduler 132 in receipt of the class 
information CI outputs a write request W to write ATM 
cells to the cell buffer 134. Responsively, ATM cells are 
stored in the cell buffer 134 via a cell storage controller 
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131. The scheduler 1 32 writes data of a single ATM cell 
in the cell buffer 134, and thereafter adds one entry in a 
class queue the ATM cell belongs to, and increases the 
length of the queue by one. Herein below, let it called 
"enqueue" to write data of an ATM cell in the cell buffer 5 
134 and increase the length of a queue the ATM cell 
belongs to. 

[0016] The scheduler 132 selects any queue or 
queues equal to or longer than 1 from a plurality of 
queues provided for individual classes, and selects only 10 
one to be outputted with the highest priority. The sched- 
uler 132 extracts the forefront one entry of the selected 
queue, and a data read request to read data of the ATM 
cell that entry belongs to. Herein below, let it called 
"dequeue" to read out cell data from the ceil buffer 134 15 
and decrease the length of the queue the ATM cell 
belongs to. 

[0017] Next referring to Fig. 10, explanation is made 
about operations in the line interface 1 12(1) for extract- 
ing an OAM cell and RM cell, and operations therein for 20 
inserting an OAM cell and RM cell. 
[0018] The physical layer interface 130 manages 
information for individual lines, such as line qualities 
(class information CI), cell passing frequencies, etc. 
When the physical layer interface 130 decides on the 25 
basis of contents of input cells and line information that 
an ATM cell inputted is addressed to the host CPU, it 
writes the data of the ATM cell in a FIFO memory 136 
prepared separately, instead of the cell buffer 134. 
[0019] The FIFO memory 136 is capable of storing 30 
a plurality of ATM cell data. The host CPU 150 con- 
nected to the line interface 112(1) has the function of 
sequentially reading out ATM cell data from the FIFO 
memory 136 into temporary RAM 138, the function of 
delivering information obtained therefrom to application 35 
software, and other functions. 

[0020] On the other hand, for inserting an OAM cell 
or RM cell, the host CPU 1 50 first writes data of the ATM 
cell to be inserted in the temporary RAM 138, and 
requests a cell insertion controller 140 to next insert the 40 
ATM cell. The cell insertion controller 140 outputs ATM 
cells stored in the temporary RAM 138 through a selec- 
tor 142 to a switch interface 144 when, for example, 
there are no cell to be dequeued. 

[0021] However, the line interface 1 12(1) explained 45 
above with reference to Fig. 10 involves the following 
problem. That is, since it was undefined how often OAM 
cells or RM cells arrive, the FIFO memory 136 was 
required to have an amply large capacity with a margin 
taking the processing speed of the host CPU 150 into 50 
consideration. However, even if using a FIFO memory 
136 having an ample margin, when OAM cells or RM 
cells addressed to the host CPU 150 arrived succes- 
sively, they might exceed the capacity of the FIFO mem- 
ory 136. 55 
[0022] Additionally, even when the scheduler 132 
tried to output ATM cells, which are ordinary data cells, 
from the switch interface 144 so as to maintain a prede- 
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termined line quality, there was the possibility that OAM 
cells or RM cells inserted from the host CPU 1 50 invited 
a delay of ATM cells, which are ordinary data cells. 
Moreover, since the selector 1 42 had to be controlled to 
minimize such a delay of data cells, the control mecha- 
nism of the cell insertion controller 140 was indispensa- 
bly complicated. 

SUMMARY OF THE INVENTION 

[0023] It is therefore an object of the invention to 
provide a line interface not requiring particular attention 
to capacity of a FIFO memory, and an ATM switch as a 
kind of packet switches using such line interfaces. 
[0024] In other words, it is the object of the invention 
to provide a line interface integrated circuit capable of 
inserting non-data cells for maintenance and manage- 
ment purposes into a flow of ordinary data ATM cells 
without disordering the flow of the ATM cells and 
extracting n on -data cells from a flow of ATM cells, and 
an ATM switch as one of packet switches using such line 
interface integrated circuit. 

[0025] In order to accomplish the aforementioned 
and other objects, according to one aspect of the 
present invention, a line interface integrated circuit hav- 
ing an input-side interface supplied with packets and an 
output-side interface outputting the packets, compris- 
ing: 

a first storage device configured to temporarily 
store packets toward CPU and be accessed by the 
CPU when necessary; and 

a scheduler configured to classify packets output- 
ted from the input-side interface at least into a first 
queue for accumulating packets to be outputted 
from the output-side interface and a second queue 
for accumulating packets addressed to CPU, and 
accumulate the packets in a buffer, the scheduler 
managing the order of outputting the packets accu- 
mulated in the queues of the buffer to output the 
packets accumulated in the first queue to the out- 
put-side interface and output the packets accumu- 
lated in the second queue to the first storage 
device. 

[0026] According to another aspect of the present 
invention, a packet switch comprising: 

at least one ingress -side physical layer controller 
connected to a physical layer which is an input side 
of the packets; 

at least one ingress-side line interface device con- 
nected to the ingress-side physical layer controller; 
a routing switch connected to the ingress-side line 
interface device; 

at least one egress-side line interface device con- 
nected to the routing switch; and 
at least one egress-side physical layer controller 



EP 1 096 736 A2 



3 

3DCCID: <EP 1 096736 A2 I > 



5 



EP 1 096 736 A2 



6 



having one side connected to the egress-side line 
interface device and the other side connected to a 
physical layer which is the output side of the pack- 
ets, 

wherein each line interface device of the ingress- 
side line interface device and the egress-side line 
interface device comprises; 
an input-side interface supplied with the packets; 
an output-side interface outputting the packets; 
a buffer supplied with packets outputted from the 
input-side interface and accumulating the packets 
classified at least into a first queue for accumulating 
packets to be outputted from the output-side inter- 
face and a second queue for accumulating packets 
addressed to CPU; 

a first storage device configured to temporarily 
store packets outputted from the buffer toward the 
CPU and be accessed by the CPU when neces- 
sary; and 

a scheduler configured to manage the order of out- 
putting the packets accumulated in the queues of 
the buffer to output the packets accumulated in the 
first queue to the output-side interface and output 
the packets accumulated in the second queue to 
the first storage device. 

[0027] According to a further aspect of the present 
invention, a line interface integrated circuit having a 
physical layer interface connected to a physical layer 
controller to input and output packets, and a switch 
interface connected to a routing switch to output and 
input packets, comprising: 

first and second storage devices configured to tem- 
porarily store packets toward CPU and being 
accessed by the CPU when necessary; 
an ingress-side scheduler configured to classify the 
packets outputted from the physical layer interface 
at least into a first queue for accumulating packets 
to be outputted from the switch interface and a sec- 
ond queue for accumulating packets addressed to 
the CPU, and accumulate the packets in an 
ingress-side buffer, the ingress-side scheduler 
managing the order of outputting the packets accu- 
mulated in the queues of the ingress-side buffer to 
output the packets accumulated in the first queue to 
the switch interface and output the packets accu- 
mulated in the second queue to the first storage 
device; and 

an egress-side scheduler configured to classify 
the packets outputted from the switch interface 
at least into a third queue for accumulating 
packets to be outputted from the physical layer 
interface and a fourth queue for accumulating 
packets addressed to the CPU, and accumu- 
late the packets in an egress-side buffer, the 
egress-side scheduler managing the order of 



outputting the packets accumulated in the 
queues of the egress-side buffer to output the 
packets accumulated in the third queue to the 
physical layer interface and output the packets 
5 accumulated in the fourth queue to the second 

storage device. 

[0028] According to a still further aspect of the 
present invention, a packet switch comprising: 

10 

at least one physical layer controller connected to a 
physical layer; 

at least one line interface device connected to the 
physical layer controller; and 
15 a routing switch connected to the line interface 

device, 

wherein the line interface device comprises: 
a physical layer interface connected to the physical 
layer controller to input and output packets; 
20 a switch interface connected to the routing switch to 

output and input packets; 

an ingress-side buffer supplied with the packets 
outputted from the physical layer interface, and 
accumulating the packets classified at least into a 

25 first queue for accumulating packets to be outputted 
from the switch interface and a second queue for 
accumulating packets addressed to CPU; 
a first storage device configured to temporarily 
store packets outputted from the ingress -side buffer 

30 toward the CPU and be accessed by the CPU when 
necessary; 

an ingress-side scheduler configured to manage 
the order of outputting the packets accumulated in 
the queues of the ingress-side buffer to output the 

35 packets accumulated in the first queue to the switch 
interface and output the packets accumulated In the 
second queue to the first storage device; 
an egress-side buffer supplied with the packets out- 
putted from the switch interface, and accumulating 

40 the packets classified at least into a third queue for 

accumulating packets to be outputted from the 
physical layer interface and a fourth queue for accu- 
mulating packets addressed to the CPU; 
a second storage device configured to temporarily 

45 store packets outputted from the egress-side buffer 

toward the CPU and be accessed by the CPU when 
necessary; and 

an egress-side scheduler configured to manage the 
order of outputting the packets accumulated in the 
so queues of the egress-side buffer to output the pack- 
ets accumulated in the third queue to the physical 
layer interface and output the packets accumulated 
in the fourth queue to the second storage device. 

55 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0029] 

Fig. 1 is a block diagram which shows internal con- 
figuration of an ingress-side line interface according 
to the first embodiment of the invention; 
Fig. 2 is a diagram which schematically showing 
aspects of queues formed in a cell buffer; 
Fig. 3 is a block diagram which shows internal con- 
figuration of an egress-side line interface according 
to the first embodiment of the invention; 
Fig. 4 is a block diagram which shows internal con- 
figuration of a line interface according to the second 
embodiment of the invention; 

Fig. 5 is a diagram which illustrates a function of 
turning back loop back cells at line interfaces in an 
ATM switch using line interfaces as shown in Fig. 4; 
Fig. 6 is a diagram which illustrates a function of 
returning back RM cells as BECN cells at line inter- 
faces in an ATM switch using line interfaces as 
shown in Fig. 4; 

Fig. 7 is a diagram schematically shows aspects of 
queues formed in an ingress-side cell buffer; 
Fig. 8A is a diagram which schematically shows 
aspect of queues formed in an egress-side cell 
buffer; 

Fig. 8B is a block diagram showing an ingress-side 
line interface which is made a modification to the 
first embodiment; 

Fig. 8C is a block diagram showing an egress-side 
line interface which is made a modification to the 
first embodiment; 

Fig. 8D is a block diagram showing a line interface 
which is made a modification to the second embod- 
iment; 

Fig. 9 is a block diagram which shows interior con- 
figuration of a conventional ATM switch; and 
Fig. 10 is a block diagram which shows internal 
configuration of a conventional line interface. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

(First Embodiment) 

[0030] A line interface according to the first embod- 
iment of the invention is configured to once store in a 
cell buffer any ATM cells inputted to an input-side inter- 
face, either those to be outputted from an output-side 
interface or those addressed to host CPU, and permits 
the host CPU to read out cells addressed to the host 
CPU at a timing under control by a scheduler. It thereby 
enables to omit a FIFO memory for temporarily storing 
ATM cells addressed to the host CPU. 
[0031] Further, the line interface according to the 
fist embodiment of the invention is configured to store 
ATM cells inserted by the host CPU in the cell buffer as 
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a part of ATM cells to be outputted from the output-side 
interface such that they are outputted from the output- 
side interface at a timing under control by the scheduler. 
It thereby enables to send out the ATM cells inserted by 

5 the host CPU from the output-side interface without dis- 
ordering the flow of ordinary ATM cells. The line inter- 
face is explained below in greater detail. 
[0032] Fig. 1 is a block diagram that shows internal 
configuration of the line interface according to the first 

10 embodiment of the invention. Fig. 1 shows a line inter- 
face corresponding to an ingress-side line interface 
shown in Fig. 9. 

[0033] As shown in Fig. 1, the line interface 10 
includes a physical layer interface 12, selector 14, 
is scheduler 1 6, temporary RAM 1 8, cell storage controller 
20, switching interface 22, cell buffer 24 and host CPU 
26. 

[0034] In the embodiment shown here, the host 
CPU 26 is provided for each line interface 1 0, but a sin- 

20 gle host CPU 26 may be provided for a plurality of line 
interfaces 10. Furthermore, in this embodiment, the 
physical layer interface 12, selector 14, scheduler t 1 1 6, 
temporary RAM 18, cell storage controller 20 and 
switching interface 22 are formed in a single integrated 

25 circuit 10a. 

[0035] Fig. 2 is a diagram that schematically shows 
queues the scheduler 16 manages. As shown in Fig. 2, 
in the embodiment shown here, the scheduler 16 man- 
ages a host queue HQ addressed to the host CPU 26 in 

30 addition to data queues DQ1 through DQ5 of five 
classes different in priority. These five data queues DQ1 
to DQ5 may correspond to ATM service categories, 
CBR, rt-BVR, nrt-VBR, UBR and ABR, for example.^ 
[0036] In the line interface 10 having the configura- 

35 tion shown in Fig. 1 , when ATM cells are inputted to the 
physical layer interface 12, the line interface 10 func- 
tions as follows. 

[0037] When ATM cells are input to the physical 
interface 12, the ATM cells are once written in the cell 

40 buffer 24. For writing the ATM cells from the physical 
interface 1 2 in the cell buffer 24, the cell storage control- 
ler 20 first sets the selector 14 for the physical layer 
interface 12 to introduce ATM cells from the physical 
layer interface 12 into the cell buffer 24. 

45 [0038] The physical layer interface 12 distinguishes 
the class of the ATM cells inputted thereto by the con- 
tents of the ATM cells and line information, and at the 
same time, determines whether the ATM cells are 
addressed to the host CPU 26 or should be sent out 

so from the switch interface 22. 

[0039] If an ATM cell is ordinary ATM cell to be sent 
out from the switch interface 22, the physical layer inter- 
face 12 transmits class information CI of the ATM cell to 
the scheduler 16. In receipt of the class information CI, 

55 the scheduler 1 6 issues a write command W for writing 
the ATM cells to the cell buffer 24. The cell buffer 24 
having received the write command W stores data of 
the ATM cell in a data queue having a corresponding 
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priority selected from the data queues DQ1 to DQ5 
formed in the cell buffer 24. That is, the cell buffer 24 
enqueues it to one of the data queues DQ1 to DQ5. 
[0040] In contrast, if an ATM cell inputted into the 
physical interface 12 is addressed to the host CPU 26, 5 
then the physical layer interface 12 gives the scheduler 
16 class information CI that informs it is the ATM cell 
addressed to the host CPU 26. As already explained 
above, there are OAM cells, RM cells, etc. as ATM cells 
addressed to the host CPU 26. In receipt of the class 10 
information CI indicating that it is the ATM cell 
addressed to the host CPU 26, the scheduler 1 6 issues 
a write command W for writing data of the ATM cells to 
the host queue HQ in the cell buffer 24. The cell buffer 
24 having received the write command W stores data of 15 
the ATM cell in the host queue HQ formed in the cell 
buffer 24. That is, the cell buffer 24 enqueues it in the 
host queue HQ. 

[0041] In this manner, the ATM cells inputted into 
the physical layer interface 1 2 are classified and stored 20 
in the cell buffer 24 regardless they are ordinary ATM 
cells to be sent out from the switch interface 22 or ATM 
cells addressed to the host CPU 26. That is, ordinary 
ATM cells are stored in one of the data queues DQ1 to 
DQ5 formed in the cell buffer 24 whereas ATM cells, 25 
such as OAM cells or RM ceils, for example, addressed 
to the host CPU 26 are stored in the host queue HQ. 
[0042] ATM cells stored in the cell buffer 24 are 
sequentially outputted to the switch interface 22 or tem- 
porary RAM 1 8 under management of the scheduler 1 6. 30 
That is, the scheduler 16 dequeues them from the data 
queues DQ1 to DQ5 and the host queue HQ in the order 
of priorities. 

[0043] More specifically, when the host CPU 26 
detects that the length of the host queue HQ is 1 or 35 
more, it requests the scheduler 1 6 to dequeue data from 
the host queue HQ. In this case, the scheduler 16 
selects one of queues having a length not smaller than 
1 and the highest output priority from the data queues 
DQ1 to DQ5 and the host queue HQ, and makes it 40 
dequeue. Therefore, the scheduler 16 makes the host 
queue HQ dequeue after all ATM cells stored in queues 
having higher priorities than that of the host queue HQ 
are outputted to the switch interface 22. Although the 
priority of the host queue HQ can be determined as 45 
desired, the embodiment shown here assigns a lower 
priority than those of the data queues DQ1 to DQ5. 
[0044] In the case where the scheduler 16 makes 
the host queue HQ dequeue, the ATM cell is not sent 
from the switch interface 22, and it is stored in the tern- 50 
porary RAM 18. In this manner, the host CPU 26 
sequentially reads out data of ATM cells from the host 
queue HQ to the temporary RAM 1 8, and delivers infor- 
mation obtained from the ATM cells to application soft- 
ware. 55 
[0045] The explanation made above has been 
directed to functions for extracting ATM cells addressed 
to the host CPU 26 from a flow of ordinary ATM cells 
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inputted to the physical layer interface 12. Next 
explained below are functions executed when the host 
CPU inserts ATM cells into a flow of ordinary ATM cells. 
[0046] To the host SPU 26, insertion requests that 
request insertion of ATM cells such as OAM cells and/or 
RM cells are sent from other line interfaces. In order that 
the host CPU 26 inserts such an ATM cell being sent, 
the host CPU 26 first writes data of the ATM cell to be 
inserted into the temporary RAM 1 8. After that, the host 
CPU 26 requests the scheduler 16 to insert the ATM 
cell. Subsequently, the temporary RAM 18 transmits 
class information CI to the scheduler 16. In receipt of 
the dass information CI, the scheduler 1 6 enqueues the 
ATM cell written in the temporary RAM 18 into a queue 
of a class indicated by the class information CI among 
the data queues DQ1 to DQ5. For writing the ATM cells 
from the temporary RAM 1 8 in the cell buffer 24, the cell 
storage controller 20 first sets the selector 14 for the 
temporary RAM 18 to introduce the ATM cell from the 
temporary RAM 1 8 into the cell buffer 24. 
[0047] The inserted ATM cells accumulated in the 
data queues DQ1 to DQ5 are sent out from the switch 
interface 22 under control of the scheduler 16 according 
to their priorities. 

[0048] As explained above, according to the line 
interface 10 of the instant embodiment, since data of 
ATM cells addressed to the host CPU 26 are stored in 
the cell buffer together with ordinary ATM cells, it needs 
no FIFO memory for storing data of ATM cells 
addressed to the host CPU 26. It contributes to simplifi- 
cation of hardware configuration. 

[0049] Additionally, since ATM cells inserted by the 
host CPU 26 are also accumulated in selected one of 
the data queues DQ1 to DQ5 in the cell buffer 24 simi- 
larly to ordinary ATM cells and sent out from the switch 
interface 22 at a timing controlled by the scheduler 1 6 in 
accordance with priorities, ATM cells inserted by the 
host CPU 26 can be inserted without disordering the 
flow of ATM cells. Therefore, the embodiment can pre- 
vents the problem that ATM cells inserted from the host 
CPU 26 cause a delay of dispatch of ordinary ATM cells. 
Additionally, the embodiment can omit the cell insertion 
controller that was indispensable conventionally to con- 
trol the timing of inserting ATM cells from the host CPU 
26 into a flow of ordinary ATM cells. 
[0050] The instant embodiment has been explained 
about features and effects of one embodiment of the 
invention on the basis of the ingress-side line interface 
of Fig. 1, this is also applicable to the egress-side line 
interface shown in Fig. 3. Note, however, a single inte- 
grated circuit 1 la of that the egress-side line interface 
1 1 has the switch interface 22 as its interface in the 
input side of ATM cells, and the physical interface 12 as 
its interface in the output side of the ATM cells. 

(Second Embodiment) 

[0051] The second embodiment of the invention is 
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directed to Incorporating the ingress-side line interface 
and the egress-side line interface integrated circuit in 
the first embodiment into one. That is, the line interface 
integrated circuit is made of LSI of one chip, for exam- 
ple, so as to implement both the ingress -side function 
and the egress-side function. 

[0052] Fig. 4 is a block diagram that shows internal 
configuration of the line interface having the ingress- 
side and egress-side functions. As shown in Fig. 4, the 
line interface 30 according to the second embodiment 
includes a physical layer interface 40, switch interface 
42, temporary RAM 44 and host CPU 46, which are 
common to the ingress side and the egress side. In the 
embodiment shown here, the host CPU 46 is provided 
for each line interface 30, but a single host CPU 46 may 
be provided for a plurality of line interfaces 30. 
[0053] The line interface 30 also includes a cell 
storage controller 50, selector 52, scheduler 54 and cell 
buffer 56 which are engaged in ingress-side processing, 
and further includes a cell storage controller 60, selec- 
tor 62, scheduler 64 and cell buffer 66 which are 
engaged in egress-side processing. 
[0054] In the embodiment shown here, the ingress- 
side cell buffer 56 and the egress-side cell buffer 66 are 
provided separately. However, the ingress-side and 
egress-side cell buffers 56 and 66 may be a single 
memory in its physical form, provided its addresses are 
separated for the ingress -side use and the egress-side 
use. Furthermore, in this embodiment, the physical 
layer interface 40, switch interface 42, temporary RAM 
44, cell storage controller 50, selector 52, scheduler 54, 
cell storage controller 60, selector 62 and scheduler 64 
are formed in a single integrated circuit 30a. 
[0055] In the interface 30 having the configuration 
shown in Fig. 4, ATM cells accumulated in an ingress- 
side queue can be moved to an egress-side queue, and 
ATM cells accumulated in an egress-side queue can be 
moved to an ingress-side queue. Consideration is made 
here about the meaning of moving ATM cells between 
the ingress side and the egress side. 
[0056] Fig. 5 shows an example of the ATM switch 
using line interfaces 30 having both the ingress-side 
function and the egress-side function as shown in Fig. 
4. As shown in Fig. 5, the ATM switch includes line inter- 
faces 30(1) to 30(N), physical layer controllers 32(1) to 
32(N) and routing switch 34. 

[0057] First made is a review about a way of dealing 
loop-back cells on a network. Loop-back cells, a kind of 
OAM cells, are used when conducting a breakage test 
of lines. Whether a line is broken or not is examined by 
confirming whether a loop-back cell inputted from a cer- 
tain point returns within a predetermined time or not. By 
conducting such a loop-back test, any sender can 
detect in a self-supporting manner whether a connec- 
tion is normal or not. 

[0058] In the case where the ATM switch is selected 
as a return point of a loop-back cell, it is necessary to 
move the loop-back cell from a downstream line to an 
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upstream line in the ATM switch. It is also necessary to 
partly rewrite the contents of pay load at the return point. 
If the line interfaces 30 shown in Fig. 4 are used, those 
functions can be realized easily. 

5 [0059] As shown in Fig. 5, when a loop-back cell 
arrives at the ATM switch using the line interfaces 30(1) 
to 30 (N) shown in Fig. 4, it may be returned back inside 
the line interface 30(1) to 30(N). For example, in the 
case where a loop-back cell is inputted from the physi- 

10 cal layer controller 32(1) to the line interface 30(1), the 
loop-back cell may be moved from the ingress side to 
the egress side inside the line interface 30(1 ). That is, at 
the point of time where the loop-back cell is stored in the 
temporary RAM 44 shown in Fig. 4, the host CPU 46 

is can rewrite the payload and make the cell loop back. 
[0060] Next made is a review about a way of dealing 
a BECN cell on a network. BECN (backward explicit 
congestion notification) cells are ATM cells that explicitly 
inform a sender that there is congestion on a line. Since 

20 BECN cells are a kind of RM cells, a way of dealing RM 
cells is first explained. 

[0061 ] RM cells are called in different ways depend- 
ing on which of a downstream line and an upstream line 
they flow in. RM cells flowing from a sender toward a 

25 receiver are called forward RM cells whereas RM cells 
flowing from a receiver toward a sender are called back- 
ward RM cells. Forward RM cells pass through several 
ATM switches after being outputted from a sender termi- 
nal until reaching a receiver. Each of ATM switches hav- 

30 ing received a forward RM cell compares the maximum 
rate the ATM switch can process with the rate recorded 
in the forward RM cell, and allows the RM cell written 
with the smaller value to flow downstream. When the 
forward RM cell reaches a receiver, the receiver outputs 

35 it as a backward RM cell back to the sender. 

[0062] Backward RM cells similarly pass through 
several ATM switches until reaching the receiver. Each 
of ATM switches having received a backward RM cell 
compares the rate recorded in the backward RM cell 

40 with the maximum rate the ATM switch can process, and 
have the smaller value written in the RM cell. 
[0063] As a result, in the RM cell having reached 
the sender, the maximum rate usable in the tine is 
recorded in the payload. The sender is informed of the 

45 maximum sending rate of the line used, from the con- 
tents of the backward RM cell, and adjusts the output 
rate. By using RM cells as explained above, the ATM 
network can be operated efficiently. 
[0064] However, in the case where ATM switches 

so on the downstream line are extraordinarily congested, it 
takes a long time for forward RM cells to reach a 
receiver. In order to efficiently use the network, the 
sender has to quickly lower the output rate. However, 
due to the congestion of ATM switches, the sender can- 

55 not know it immediately. Taking it into consideration, in 
the case where a forward RM cell is inputted toward a 
downstream line under extraordinary congestion, the 
ATM switches are configured to be able to return the RM 
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cell back toward the upstream line. Forward RM cells 
returned back halfway are called BECN cells. 
[0065] In order for an ATM switch to process a 
BECN cell, it has to know the state of congestion of the 
output port, namely, the length of the queue in the out- 5 
put side. In considerable cases, the egress side of the 
line interface has such information. Additionally, in order 
to process BECN cells, it is necessary to move forward 
RM cells from their downstream line to the upstream 
line. This function can be realized easily by using the 10 
line interfaces 30 shown in Fig. 4. 
[0066] When a forward RM cell reaches the ATM 
switch shown in Fig. 6, it may be returned back inside 
the line interfaces 30(1) to 30(N). For example, a for- 
ward RM cell is inputted from the physical layer control- is 
ler 32(1 ) into the ingress side of the line interface 30(1 ), 
then routed by the routing switch 34, and thereafter 
inputted to the egress side of the line interface 30(N). In 
the case where extraordinary congestion occurs at the 
output port of the line interface 30(N), the forward RM 20 
cell may be moved in the line interface 30(N) from the 
egress side to the ingress side to become a BECN cell. 
In this case, the host CPU 46 can rewrite the payload at 
the point of time where the forward RM cell is stored in 
the temporary RAM 44 shown in Fig. 4. The forward RM 25 
cell is returned back in the line interface 30(N) to 
become a BECN cell, then switched by the routing 
switch 34, then inputted to the egress side of the line 
interface 30(1 ), and thereafter dispatched via the physi- 
cal layer controller 32(1 ). 30 
[0067] Next explained in detail are operations exe- 
cuted when the loop-back cells and BECN cells are 
processed inside the line interface 30. 
[0068] Fig. 7 is a diagram that schematically shows 
aspects of queues formed in the ingress-side cell buffer 35 
56 to enable the processing of returning back loop-back 
cells in the line interface 30 having the configuration of 
Fig. 4. As shown in Fig. 7, formed in the ceil buffer 56 
are data queues DQ1 through DQ5, host queue HQ, 
and loop-back queue LQ. That is, the loop-back queue 40 
LQ is provided additionally to the queues of the first 
embodiment. Although the priority of the loop-back 
queue can be determined as desired, the embodiment 
shown here assigns a lower priority than those of the 
data queues DQ1 through DQ5 and the host queue HQ. 45 
[0069] Functions upon processing loop-back cells 
progress in the following manner. 

1 . When the ingress side of the physical layer inter- 
face 40 decides that an inputted ATM cell should be so 
looped back on the basis of the content of the ATM 
cell and line information, it notifies the scheduler 54 
that the ATM cell should be accumulated in the 
loop-back queue LQ. 

2. According to the notice, the ingress-side sched- 55 
uler 54 enqueues the ATM cell into the loop-back 
queue LQ. 

3. When the host CPU 46 knows that the length of 



the loop-back queue LQ is 1 or more, it requests the 
ingress-side scheduler 54 to dequeue the loop- 
back queue LQ. 

4. The ingress-side scheduler 54 is configured to 
sequentially dequeue the data queues DQ1 
through DQ5, host queue HQ and loop-back queue 
LQ by successively selecting one having the high- 
est priority for output. Therefore, scheduler 54 
dequeues the loop-back cell from the loop-back 
queue LQ only after outputting all queues having 
higher priorities than that of the loop-back queue 
LQ. The loop-back cell dequeued from the loop- 
back queue LQ is stored in the temporary RAM 44. 

5. Once the loop-back cell is stored in the tempo- 
rary RAM 44, the host CPU 46 executes necessary 
processing to the loop-back cell. For example, the 
host CPU 46 rewrites a loop-back indication bit, 
which indicates whether the loop-back cell is before 
or after being returned back, from 1 to 0, and writes 
class information CI, which determines in which 
class the loop-back cell should be returned. 

6. When the host CPU 46 finishes rewriting the 
loop-back cell, the host CPU 46 requests the 
egress-side scheduler 64 to enqueue it in the 
egress side. 

7. The egress-side scheduler 64 enqueues the 
loop-back cell in one of the egress-side data 
queues DQ1 through DQ5, which is appointed by 
the class information CI. The loop-back cell 
enqueued in the egress side is dequeued by the 
egress-side scheduler 64 in the order of priorities of 
the data queues DQ1 through DQ5, and sent from 
the egress side of the physical layer interface 40 to 
a physical layer. 

[0070] Next explained are operations executed 
upon looping back a RM cell as a BECN cell in the line 
interface 30. Fig. 8A is a diagram that shows aspects of 
queues formed in the egress-side cell buffer 66 to ena- 
ble return-back processing of a BECN cell in the line 
interface having the configuration shown in Fig. 4. 
[0071] As shown in Fig. 8A, the cell buffer 66 
includes data queues DQ1 through DQ5, host queue 
HQ and BECN queue BQ. That is, the BECN queue BQ 
is added as compared with the first embodiment. 
Although the priority of the BECN queue BQ can be 
determined as desired, the embodiment shown here 
assigns a lower priority than any priorities of the data 
queues DQ1 through DQ5 and the host queue HQ. 
[0072] Operations proceed as follows when the 
BECN cell is processed. 

1 . When the switch interface 42 having received an 
RM cell decides that the RM cell should undergo 
the BECN processing (return-back) with reference 
to the contents of the inputted RM cell and line 
information, the switch interface 42 notifies the 
egress-side scheduler 64 that the RM cell should 
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be accumulated as a BECN cell in the BECN queue 
BQ. 

2. According to the notice, the egress-side sched- 
uler 64 enqueues the BECN cell in the BECN 
queue of the cell buffer 66. 5 

3. When the host CPU 46 detects that the length of 
the BECN cell is 1 or more, the host CPU 46 
request the egress-side scheduler 64 to dequeue 
the BECN queue BQ. 

4. The egress-side scheduler 64 is configured to w 
sequentially dequeue the data queues DQ1 
through DQ5, host queue HQ and BECN queue BQ 

by successively selecting one having the highest 
priority for output. Therefore, the scheduler 64 
dequeues the BECN queue BQ after outputting all 15 
queues having higher priorities than that of the 
BECN queue BQ. 

5. Once the BECN cell read out from the BECN 
queue BQ is written into the temporary RAM 44, the 
host CPU 46 executes necessary processing to the 20 
BECN cell. For example, the host CPU 46 writes 
class information CI of the ingress-side queue, 
which determines in which class the BECN cell 
should be returned back. 

6. When the host CPU 46 completes rewriting the 25 
BECN cell, it request the ingress-side scheduler 54 

to enqueue it in the ingress side. 

7. The ingress-side scheduler 54 enqueues the 
BECN queue in one of the data queues DQ1 
through DQ5, which is appointed by the class infor- 30 
mation CI. 

8. The BECN cell enqueued in the ingress side is 
dequeued by the ingress-side scheduler 54 in the 
order of priorities of the data queues DQ1 through 
DQ5, and outputted from the ingress-side switch 35 
interface 42 to the routing switch 34. 

[0073] Although the line interface 30 functions as 
explained above for loop-back cells and BECN cells, it 
functions similarly to the line interfaces 10 and 11 40 
according to the first embodiment for ordinary ATM cells 
and ATM cells addressed to the host CPU 46. 
[0074] More specifically, an ATM cell inputted into 
the physical layer interface 40 is once stored in the cell 
buffer 56 regardless that it is an ATM cell dispatched 45 
from the switch interface 42 or an ATM cell addressed to 
the host CPU 46. That is, any ATM ceil dispatched from 
the switch interface 42 is accumulated in one of data 
queues DQ1 through DQ5 of a corresponding class in 
the cell buffer 56. An ATM cell addressed to the host so 
CPU 46 is accumulated in the host queue HQ of the cell 
buffer 56. 

[0075] The scheduler 54 controls the order of out- 
putting ATM cells accumulated in the data queues DQ1 
through DQ5 and the host queue HQ of the cell buffer 55 
56, sends ATM cells, to be dispatched from the switch 
interface 42, from the cell buffer 56 to the switch inter- 
face 42, and sends ATM cells, addressed to the host 



CPU 46, from the cell buffer 56 to the temporary RAM 
44. The host CPU 46 read out ATM cells stored in the 
temporary RAM 44, and executes necessary process- 
ing to them. 

[0076] In the case where the host CPU 46 inserts 
an ATM cell, the host CPU 46 stores in the temporary 
RAM 44 the ATM cell to be inserted. The ATM cell to be 
inserted, which is stored in the temporary RAM 44, is 
accumulated in one of the data queues DQ1 through 
DQ5 of a corresponding class in the cell buffer 56. Then, 
the ATM cell to be inserted is dispatched from the switch 
interface 42 according to the order of priorities under 
control of the scheduler 54. 

[0077] In contrast, the ATM cell inputted to the 
switch interface 42 is once stored in the cell buffer 66 
regardless that it is an ATM cell to be dispatched from 
the physical layer interface 40 or an ATM cell addressed 
to the host CPU 46. That is, any ATM cell dispatched 
from the physical layer interface 40 is accumulated in 
corresponding one of the data queues DQ1 through 
DQ5 of the cell buffer 66. ATM cells addressed to the 
host CPU 46 are accumulated in the host queue HQ of 
the cell buffer 66. 

[0078] The scheduler 64 controls the order of out- 
putting ATM cells accumulated in the data queues DQ1 
to DQ5 and the host queue HQ of the cell buffer 66, then 
sends ATM cells, to be sent from the physical layer inter- 
face 40, from the cell buffer 66 to the physical layer inter- 
face 40, and sends ATM cells, addressed to the host 
CPU 46, from the cell buffer 66 to the temporary RAM 
44. The host CPU 46 read out ATM cells stored in the 
temporary RAM 44, and executes necessary process- 
ing to them. 

[0079] As explained above, since the line interface 
30 according to the instant embodiment is configured to 
store data of ATM cells addressed to the host CPU 46 in 
the cell buffers 56, 66 similarly to ordinary ATM cells, it 
needs no FIFO memory for storing data of ATM cells 
addressed to the host CPU 46. Therefore, hardware 
configuration can be simplified. 

[0080] Additionally, ATM cells inserted by the host 
CPU 46 are also accumulated in data queues selected 
from data queues DQ1 through DQ5 in the cell buffers 
56, 66 similarly to ordinary ATM cells so as to dispatch 
from the physical layer interface 40 or the switch inter- 
face 42 at a timing under control of the scheduler 54 or 
64 in accordance with priorities, ATM cells can be 
inserted without disordering the stream of ATM cells. 
Therefore, it is possible to overcome the problem that 
ATM celts inserted from the host CPU 46 delaying the 
dispatch of ordinary ATM cells. Further, the line inter- 
face 30 does not need the cell insertion controller con- 
ventionally indispensable to control the timing of 
inserting ATM cells from the host CPU 46 into the flow 
of ordinary ATM cells. 

[0081 ] Furthermore, since the line interface 30 ena- 
bles processing movement of ATM cells from the 
ingress side to the egress side and movement of ATM 
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cells from the egress side to the ingress side in a single 
temporary RAM 44, hardware can be saved in quantity. 
That is, since the line interface 30 having the ingress- 
side function and the egress-side function is made of a 
single chip, movements of ATM cells from upstream 5 
lines to downstream lines, or vice versa, can be proc- 
esses within a single chip. 

[0082] The invention is not limited to the foregoing 
embodiments, but can be modified in various modes. 
For example, the foregoing embodiments have been 10 
explained taking ATM switches dealing with fixed length 
packets as ATM cells, the invention is applicable to 
other-type packet switches as well. 
[0083] Further, although the line interfaces 10, 11 
according to the first embodiment shown in Figs. 1 and 15 
3 are configured to both ATM cells addressed to the 
host CPU 26 and ATM cells to be inserted by the host 
CPU 26 in a single temporary RAM 1 8, these two kinds 
of ATM cells may be stores separate RAMS. That is, as 
shown in Figs. 8B and 8C, a temporary RAM 18A for 20 
storing the ATM cells addressed to the host CPU 26 and 
a temporary RAM 18B for storing the ATM cells to be 
inserted by the host CPU 26 may be provided sepa- 
rately. 

[0084] The line interface 30 according to the sec- 25 
ond embodiment shown in Fig. 4 is configured to store 
ATM cells inputted from the ingress side toward the host 
CPU 46, ATM cells to be inserted into the ingress side 
by the host CPU 46, ATM cells inputted from the egress 
side toward the host CPU 46 and ATM cells to be 30 
inserted into the egress side by the host CPU 46 in a 
single temporary RAM 44. However, it may be modified 
to store these four kinds of ATM cells in separate RAMs 
each associated with a single kind of ATM cells or each 
associated with some of those four kinds of ATM cells. 35 
For example, as shown in Fig. 8D, a temporary RAM 
44A for storing ATM cells inputted from the ingress side 
toward the host CPU 46,a temporary RAM 44B for stor- 
ing ATM cells to be inserted into the ingress side by the 
host CPU 46, a temporary RAM 44C for storing ATM 40 
cells inputted from the egress side toward the host CPU 
46 and a temporary RAM for storing ATM cells to be 
inserted into the egress side by the host CPU 46 may be 
provided separately. 

[0085] Furthermore, in the line interface 30 accord- 45 
ing to the second embodiment shown in Fig. 4, the 
physical interface 40 may be divided into an ingress- 
side physical layer interface and an egress-side physi- 
cal layer interface, and the switch interface 42 may be 
divided into an ingress-side switch interface and an 50 
egress-side switch interface. 

[0086] As described above, according to the inven- 
tion, since packets inputted into the input-side interface 
are classified at least into a first queue for accumulating 
packets to be outputted from the output-side interface 55 
stored in a buffer and a second queue for accumulating 
packets addressed to CPU and stored in a buffer, and 
the scheduler controls the order of outputting packets 



accumulated in the queues of the buffer to output the 
packets accumulated in the first queue to the output- 
side interface and output the packets accumulated in 
the second queue to a first storage device, the invention 
can omit the FIFO memory conventionally required for 
storing packets addressed to CPU. 
[0087] Moreover, since the scheduler is configured 
to inserted packets inserted from CPU in the first queue 
formed in the buffer, it is possible to overcome the prob- 
lem that insertion of packets into a flow of packets 
delays ordinary packets outputted from the output-side 
interface. 

Claims 

1. A line interface integrated circuit (10a) having an 
input-side interface (12) supplied with packets and 
an output-side interface (22) outputting the packets, 
comprising: 

a first storage device (18) configured to tempo- 
rarily store packets toward CPU and be 
accessed by the CPU (26) when necessary; 
and 

a scheduler (16) configured to classify packets 
outputted from the input-side interface (12) at 
least into a first queue (DQ) for accumulating 
packets to be outputted from the output-side 
interface (22) and a second queue (HQ) for 
accumulating packets addressed to CPU (26), 
and accumulate the packets in a buffer (24), 
the scheduler (16) managing the order of out- 
putting the packets accumulated in the queues 
of the buffer (24) to output the packets accumu- 
lated in the first queue (DQ) to the output-side 
interface (22) and output the packets accumu- 
lated in the second queue (HQ) to the first stor- 
age device (18). 

2. The line interface integrated circuit (10a) according 
to claim 1 further comprising: 

a second storage device (18) configured to 
temporarily store insertion packets inserted by 
the CPU, the scheduler (16) accumulating the 
insertion packets stored in the second storage 
device (18) in the first queue (DQ) formed in 
the buffer. 

3. The line interface integrated circuit (10a) according 
to claim 1 wherein the input-side interface (12) is a 
physical layer interface (12) connected to a physical 
layer controller, and the output-side interface (22) is 
a switch interface (22) connected to a routing 
switch. 

4. The line interface integrated circuit (11a) according 
to claim 1 wherein the input-side interface (22) is a 



10 

3 DOC ID: <EP 1096736A2J_> 



19 



EP 1 096 736 A2 



20 



switch interface (22) connected to a routing switch 
and the output-side interface (12) is a physical layer 
interface (12) connected to a physical layer control- 
ler. 

5 

5. The line interface integrated circuit (1 0a) according 
to claim 2 wherein the first storage device and the 
second storage device are incorporated into a sin- 
gle storage device (18). 

10 

6. The line interface integrated circuit (10a) according 
to claim 1 wherein the packets are ATM cells. 

7. A packet switch comprising: 

15 

at least one ingress-side physical layer control- 
ler (1 10) connected to a physical layer which is 
an input side of the packets; 
at least one ingress-side line interface device 

(10) connected to the ingress-side physical 20 
layer controller (110); 

a routing switch (114) connected to the 

ingress-side line interface device (10); 

at least one egress-side line interface device 

(11) connected to the routing switch (1 1 4); and 25 
at least one egress-side physical layer control- 
ler (118) having one side connected to the 
egress-side line interface device (11) and the 
other side connected to a physical layer which 

is the output side of the packets, 30 
wherein each line interface device (10, 11) of 
the ingress-side line interface device (10) and 
the egress-side line interface device (11) com- 
prises: 

an input-side interface (12, 22) supplied with 35 
the packets; 

an output-side interface (22, 12) outputting the 
packets; 

a buffer (24) supplied with packets outputted 
from the input-side interface (12, 22) and accu- 40 
mutating the packets classified at least into a 
first queue (DQ) for accumulating packets to be 
outputted from the output-side interface (22, 
12) and a second queue (HQ) for accumulating 
packets addressed to CPU (26); 45 
a first storage device (18) configured to tempo- 
rarily store packets outputted from the buffer 
(24) toward the CPU and be accessed by the 
CPU (26) when necessary; and 
a scheduler (16) configured to manage the so 
order of outputting the packets accumulated in 
the queues of the buffer (24) to output the pack- 
ets accumulated in the first queue (DQ) to the 
output-side interface (22, 12) and output the 
packets accumulated in the second queue 55 
(HQ) to the first storage device (18). 

8. The packet switch according to claim 7 wherein 



each line interface device (10, 11) further com- 
prises: 

a second storage device (18) configured to 
temporarily store insertion packets inserted by 
the CPU, the scheduler (16) accumulating the 
insertion packets stored in the second storage 
device (18) in the first queue (DQ) formed in 
the buffer. 

9. The packet switch according to claim 8 wherein the 
first storage device and the second storage device 
are incorporated into a single storage device (18). 

10. A line interface integrated circuit (30a) having a 
physical layer interface (40) connected to a physical 
layer controller to input and output packets, and a 
switch interface (42) connected to a routing switch 
to output and input packets, comprising: 

first and second storage devices (44,44) con- 
figured to temporarily store packets toward 
CPU (46) and be accessed by the CPU (46) 
when necessary; 

an ingress-side scheduler (54) configured to 
classify the packets outputted from the physical 
layer interface (40) at least into a first queue 
(DQ) for accumulating packets to be outputted 
from the switch interface (42) and a second 
queue (HQ) for accumulating packets 
addressed to the CPU (46), and accumulate 
the packets in an ingress -side buffer, the 
ingress-side scheduler (54) managing the 
order of outputting the packets accumulated in 
the queues of the ingress-side buffer (56) to 
output the packets accumulated in the first 
queue (DQ) to the switch interface (42) and 
output the packets accumulated in the second 
queue (HQ) to the first storage device (44); and 
an egress-side scheduler (64) configured to 
classify the packets outputted from the switch 
interface (42) at least into a third- queue (DQ) 
for accumulating packets to be outputted from 
the physical layer interface (40) and a fourth 
queue (HQ) for accumulating packets 
addressed to the CPU (46), and accumulate 
the packets in an egress-side buffer (66), the 
egress-side scheduler (64) managing the order 
of outputting the packets accumulated in the 
queues of the egress-side buffer (66) to output 
the packets accumulated in the third queue 
(DQ) to the physical layer interface (40) and 
output the packets accumulated in the fourth 
queue (HQ) to the second storage device (44). 

11. The line interface integrated circuit (30a) according 
to claim 10 further comprising: 
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a third storage device (44) configured to tem- 
porarily store first insertion packets inserted by 
the CPU (46) to be outputted from the switch 
interface, and a fourth storage device (44) con- 
figured to temporarily store second insertion 5 
packets inserted by the CPU (46) to be output- 
ted from the physical layer interface (40), 
the ingress-side scheduler (54) accumulating 
the first insertion packets stored in the third 
storage device (44) in the first queue (DQ) 10 
formed in the ingress-side buffer (56), 
the egress-side scheduler (64) accumulating 
the second insertion packets stored in the 
fourth storage device (44) in the third queue 
(HQ) formed in the egress-side buffer (66). 15 



12. The line interface integrated circuit (30a) according 
to claim 1 1 wherein the first to fourth storage 
devices are incorporated into a single storage 
device (44). 20 

13. The line interface integrated circuit (30a) according 
to claim 10 wherein, when a packet is inputted into 
the physical layer interlace (40) and should be out- 
putted from the physical interface (40), the ingress- 25 
side scheduler (54) accumulates the packet in a 
fifth queue (LQ) formed in the ingress-side buffer 
(56), 

the CPU executes processing to the packet 30 
accumulated in the fifth queue (LQ), and 
the egress-side scheduler accumulates it in the 
third queue (DQ) formed in the egress-side 
buffer (66). 

35 

14. The line interface integrated circuit (30a) according 
to claim 10 wherein, when a packet is inputted into 
the switch interface (42) and should be outputted 
from the switch interface (42), the egress-side 
scheduler (64) accumulates the packet in a sixth 40 
queue (BQ) formed in the egress-side buffer, 

the CPU executes processing to the packet 

accumulated in the sixth queue (BQ), and 

the ingress-side scheduler accumulates it in 45 

the first queue (DQ) of the ingress-side buffer 

(56). 

15. The line interface integrated circuit (30a) according 

to claim 1 0 wherein the packets are ATM cells. 50 

16. A packet switch comprising: 

at least one physical layer controller (32) con- 
nected to a physical layer; 55 
at least one line interface device (30) con- 
nected to the physical layer controller (32); and 
a routing switch (34) connected to the line inter- 



face device (30), 

wherein the line interface device (30) com- 
prises: 

a physical layer interface (40) connected to the 
physical layer controller (32) to input and output 
packets; 

a switch interface (42) connected to the routing 
switch (34) to output and input packets; 
an ingress-side buffer (56) supplied with the 
packets outputted from the physical layer inter- 
face (40), and accumulating the packets classi- 
fied at least into a first queue (DQ) for 
accumulating packets to be outputted from the 
switch interface (42) and a second queue (HQ) 
for accumulating packets addressed to CPU 
(46); 

a first storage device (44) configured to tempo- 
rarily store packets outputted from the ingress- 
side buffer (56) toward the CPU (46) and be 
accessed by the CPU (46) when necessary; 
an ingress-side scheduler (54) configured to 
manage the order of outputting the packets 
accumulated in the queues of the ingress-side 
buffer (56) to output the packets accumulated 
in the first queue (DQ) to the switch interface 
(42) and output the packets accumulated in the 
second queue (HQ) to the first storage device 
(44); 

an egress-side buffer (66) supplied with the 
packets outputted from the switch interface 
(42), and accumulating the packets classified 
at least into a third queue (DQ) for accumulat- 
ing packets to be outputted from the physical 
layer interface (40) and a fourth queue (HQ) for 
accumulating packets addressed to the CPU 
(46); 

a second storage device (44) configured to 
temporarily store packets outputted from the 
egress-side buffer (66) toward the CPU (46) 
and be accessed by the CPU (46) when neces- 
sary; and 

an egress-side scheduler (64) configured to 
manage the order of outputting the packets 
accumulated in the queues of the egress-side 
buffer (66) to output the packets accumulated 
in the third queue (DQ) to the physical layer 
interface (40) and output the packets accumu- 
lated in the fourth queue (HQ) to the second 
storage device (44). 

17. The packet switch according to claim 16 wherein 
the line interface further comprises a third storage 
device (44) configured to temporarily store first 
insertion packets inserted by the CPU (46) to be 
outputted from the switch interface, and a fourth 
storage device (44) configured to temporarily store 
second insertion packets inserted by the CPU (46) 
to be outputted from the physical layer interface 
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(40), 

the ingress-side scheduler (54) accumulating 
the first insertion packets stored in the third 
storage device (44) in the first queue (DQ) 5 
formed in the ingress-side buffer (56), 
the egress-side scheduler (64) accumulating 
the second insertion packets stored in the 
fourth storage device (44) in the third queue 
(HQ) formed in the egress-side buffer (66). w 

18. The packet switch according to claim 17 wherein 
the first to fourth storage devices are incorporated 
into a single storage device (44). 

75 

19. The packet switch according to claim 16 wherein 
the ingress side buffer (56) further includes a fifth 
queue (LQ) for accumulating packets, when a 
packet is inputted into the physical layer interface 
(40) and should be outputted from the physical 20 
interface (40), 

the CPU executing processing to the packet 
accumulated in the fifth queue (LQ) to accumu- 
late it in the third queue (DQ) of the egress-side 25 
buffer (66). 

20. The packet switch according to claim 16 wherein 
the egress-side buffer (66) further includes a sixth 
queue (BQ) for accumulating packets, when a 30 
packet is inputted into the switch interface (42) and 
should be outputted from the switch interface (42), 

the CPU executing processing to the packet 
accumulated in the sixth queue (BQ) to accu- 35 
mulate it in the first queue (DQ) of the ingress- 
side buffer (56). 
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